package com.leetCode.tree;


import com.leetCode.tree.TreeNode;

/**
 * Description:
 * Copyright:   Copyright (c)2019
 * Company:     zefu
 *
 * @author: 张李鑫
 * @version: 1.0
 * Create at:   2021-10-22 09:55:08
 * <p>
 * Modification History:
 * Date         Author      Version     Description
 * ------------------------------------------------------------------
 * 2021-10-22     张李鑫                     1.0         1.0 Version
 */
public class MaxDepth {

    /**
     * 给定一个二叉树，找出其最大深度。
     * <p>
     * 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
     * <p>
     * 说明: 叶子节点是指没有子节点的节点。
     */

    public int maxDepth(TreeNode root) {
        return process(root);
    }

    public static int process(TreeNode treeNode){
        if (treeNode==null){
            return 0;
        }
        int process = process(treeNode.left);
        int process1 = process(treeNode.right);
        return Math.max(process,process1)+1;
    }
}
